12 research outputs found
Relaxation Properties of Small-World Networks
Recently, Watts and Strogatz introduced the so-called small-world networks in
order to describe systems which combine simultaneously properties of regular
and of random lattices. In this work we study diffusion processes defined on
such structures by considering explicitly the probability for a random walker
to be present at the origin. The results are intermediate between the
corresponding ones for fractals and for Cayley trees.Comment: 16 pages, 6 figure
Synchronization, Diversity, and Topology of Networks of Integrate and Fire Oscillators
We study synchronization dynamics of a population of pulse-coupled
oscillators. In particular, we focus our attention in the interplay between
networks topological disorder and its synchronization features. Firstly, we
analyze synchronization time in random networks, and find a scaling law
which relates to networks connectivity. Then, we carry on comparing
synchronization time for several other topological configurations,
characterized by a different degree of randomness. The analysis shows that
regular lattices perform better than any other disordered network. The fact can
be understood by considering the variability in the number of links between two
adjacent neighbors. This phenomenon is equivalent to have a non-random topology
with a distribution of interactions and it can be removed by an adequate local
normalization of the couplings.Comment: 6 pages, 8 figures, LaTeX 209, uses RevTe
XY model in small-world networks
The phase transition in the XY model on one-dimensional small-world networks
is investigated by means of Monte-Carlo simulations. It is found that
long-range order is present at finite temperatures, even for very small values
of the rewiring probability, suggesting a finite-temperature transition for any
nonzero rewiring probability. Nature of the phase transition is discussed in
comparison with the globally-coupled XY model.Comment: 5 pages, accepted in PR
Self-avoiding walks and connective constants in small-world networks
Long-distance characteristics of small-world networks have been studied by
means of self-avoiding walks (SAW's). We consider networks generated by
rewiring links in one- and two-dimensional regular lattices. The number of
SAW's was obtained from numerical simulations as a function of the number
of steps on the considered networks. The so-called connective constant,
, which characterizes the long-distance
behavior of the walks, increases continuously with disorder strength (or
rewiring probability, ). For small , one has a linear relation , and being constants dependent on the underlying
lattice. Close to one finds the behavior expected for random graphs. An
analytical approach is given to account for the results derived from numerical
simulations. Both methods yield results agreeing with each other for small ,
and differ for close to 1, because of the different connectivity
distributions resulting in both cases.Comment: 7 pages, 5 figure
Consensus on de Bruijn graphs
89.75.-k Complex systems, 05.45.Xt Synchronization; coupled oscillators,
Effects of channel noise on firing coherence of small-world Hodgkin-Huxley neuronal networks
We investigate the effects of channel noise on firing coherence of Watts-Strogatz small-world networks consisting of biophysically realistic HH neurons having a fraction of blocked voltage-gated sodium and potassium ion channels embedded in their neuronal membranes. The intensity of channel noise is determined by the number of non-blocked ion channels, which depends on the fraction of working ion channels and the membrane patch size with the assumption of homogeneous ion channel density. We find that firing coherence of the neuronal network can be either enhanced or reduced depending on the source of channel noise. As shown in this paper, sodium channel noise reduces firing coherence of neuronal networks; in contrast, potassium channel noise enhances it. Furthermore, compared with potassium channel noise, sodium channel noise plays a dominant role in affecting firing coherence of the neuronal network. Moreover, we declare that the observed phenomena are independent of the rewiring probability. Copyright EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2011